(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 

(43) International Publication Date (10) International Publication Number 

7 July 2005 (07.07.2005) PCT WO 2005/062196 A2 




(51) International Patent Classification'^: 



G06F 17/17 



(21) International Application Number: 

PCTAJS2004/041863 

(22) International Filing Date: 

13 December 2004 (13.12.2004) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

60/481,771 1 1 December 2003 (1 1.12.2003) US 

(71) Applicant (for all designated States except US): GEOEN- 
ERGY, INC. [US/US]; 3000 Wilcrest Dr., Ste. 241, Hous- 
ton, 44 77042 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): BEYLKIN, Gregory 

[US/US]; 3897 Promontory Ct., Boulder, CO 80304 (US). 



(74) Agent: NICHOLS, Michael; Law Office of Michael R. 
Nichols, PMB 155, 3001 S. Hardin Blvd. Ste. 110, McK- 

inney, TX 75070-7702 (US). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, 

/ Continued on next page] 



(54) Title: METHOD AND APPARATUS FOR EFFICIENT DATA ACQUISITION AND INTERPOLATION 



^ C START ^ 



< 

ON 

in 



o 



READ DATA FROM STORAGE 



SELECT ACCURACY OF ESTIMATION/ 
INTERPOLATION 
302 



SELEQ BANDWIDTH FOR ESTIMATIOH/ 
INTERPOUTION 

m 



COMPUTE OR RETRIEVE NODES AND 
WEIGHTS TO ACHIEVE SEIEQED ACCURACY 
AND BANDWIDTH 



SELECT NON^LINEAR CONSTRAINTS FOR 
BASIS FUNQIONS (IF ANY) 
302 



CONVERTMEASUREDDATAIWTO 
COEFFICIENTS OF BAND-LIMITED 
FUNQION BASES 
308 



EVALUATE INTERPOLATED MEASURED DATA 
FOR FURTHER PROCESSING 
310 



(57) Abstract: A method and apparatus for performing efficient interpolation of data sequences 
or signals is disclosed- A preferred embodiment of the present invention determines a suitable 
Gaussian quadrature to match given bandwidth and accuracy requirements. This Gaussian quadra- 
ture is then used to construct a suitable family of interpolating functions to represent a physical 
data sequence or signal (which, in a preferred embodiment, is seismic data). In one embodiment, 
Gaussian quadratures are constructed using trigonometric moments of exponential functions. In 
an alternative embodiment, an interpolating function is constructed using prolate spheroidal wave 
functions (PSWFs) by adopting Gaussian quadrature points corresponding to a family of PSWFs 
as interpolation points. The particular family of PSWFs utilized is determined in accordance with 
bandwidth and accuracy requirements. 
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